package com.company;

import java.util.Arrays;

public class MidNum {
    /**
     * 寻找两个正序数组的中位数复杂度O(log(m+n))
     * @param nums1
     * @param nums2
     * @return
     */

    public double findMedianSortedArrays(int[] nums1, int[] nums2)
    {
        int[] nums = new int[nums1.length+nums2.length];
        int i = 0;
        int j = 0;
        /**
         * 将两个数组合并为一个大的nums数组
         */
        while (i < nums1.length)
        {
            nums[i] = nums1[i];
            i++;
        }
        while (j < nums2.length)
        {
            nums[j] = nums2[j];
            j++;
        }
        Arrays.sort(nums);
        if (nums.length%2==0)  //数组总体为偶数,返回中间两个数的平均值
        {
            return (nums[nums.length/2-1]+nums[nums.length/2])/2;
        }
        else       //否则返回中间的数
            {
                return nums[nums.length/2];
            }
//        return 0;
    }
    public static void main(String[] args) {
        // write your code here
    }
}
